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B e s chr e ibung 

Verfahren zur Codierung und Decodierung eines digitalisierten 
Bildes mit Bildpunkten 

5 

Bei Bildkompressionsverf ahren zur Codierung bzw. Decodierung 
digitalisierter Bilder werden die Bilder ublicherweise in 
Bildsegmente unterteilt. 

10 Man unterscheidet zwei Ansatze zur Bildcodierung, die objekt- 
basierte Bildcodierung und die blockbasierte Bildcodierung. 
Obj ektbasierte Verfahren zur Bildcodierung sind in [1] be- 
schrieben. Eine Ubersicht iiber blockbasierte Bildcodierungs- 
verfahren sind in [2] (MPEG), [3] (H.263) und [4] (JPEG) zu 

15 finden. 

Bei den blockbasierten Bildcodierungsverf ahren wird das Bild 
in sog. Bildblocke aufgeteilt, die ublicherweise eine recht- 
eckige Form aufweisen und jeweils 8x8 oder 16x16 Bildpunkte 

2 0 aufweisen. Bei den bekannten Verfahren werden die Blocke mit 

Hilfe einer Transf ormationscodierung, vorzugsweise der dis- 
kreten Cosinustransf ormation (DCT) , der Wavelet- 
Transf ormation oder einer Transformation mittels Vektorquan- 
tisierung transf ormiert . 

Bei der Ubertragung von Bewegtbildern iiber schmalbandige Ka- 
nale, wie z.B, 48 kBit/sec oder niedriger fur Bildtelef onan- 
wendungen, mussen Abstriche bei der Bildqualitat in Kauf ge- 
nommen werden. Die auf f alligsten Storungen sind die als 
30 Blockartef akte bei der blockbasierten Bildcodierung bzw. als 
Obj ektrandartef akte bei ob j ektbasierter Bildcodierung bekann- 
ten Helligkeitsspriinge , d.h. die abrupten Anderungen der Wer- 
te der Codierungsinf ormation, die den einzelnen Bildpunkten 
zugeordnet ist, hervorgeruf en durch Unstetigkeitsstellen an 

3 5 den Bildblockrandern bzw. an den Bildobj ektrandern . 
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Der Erfindung liegt das Problem zugrunde, Verfahren zur Co- 
dierung und zur Decodierung eines digitalisierten Bildes an- 
zugeben, bei dem gegeniiber den bekannten Verfahren die beno- 
tigte Ubertragungskapazitat verringert wird, ohne daS die 
5 Bildqualitat merklich verschlechtert wird. 

Das Problem wird durch die Verfahren gemafi Patentanspruch 1, 
2, 3 gelost. 

10 Bei dem Verfahren gemaS Patentanspruch 1 wird das digitali- 

sierte Bild, welches Bildpunkte aufweist, in mehrere Bildseg- 
mente aufgeteilt. Die Aufteilung, d.h. die Gruppierung er- 
folgt derart, dafi fur mindestens einen Teil des Bildes zwi- 
schen Bildsegmenten mindestens ein Bildpunkt nicht einem 

15 Bildsegment zugeordnet wird. Es werden nur die Bildpunkte 

tatsachlich codiert, die einem Bildsegment zugeordnet wurden. 

Bei dem Verfahren gemaS Patentanspruch 2 wird ein codiertes 
Bild mit Bildpunkten, die Bildsegmenten zugeordnet sind deco- 

2 0 diert, indem die Bildsegmente decodiert werden und zwischen 

den decodierten Bildsegmenten neue Bildpunkte eingefiigt wer- 
den entsprechend nicht codierter Bildpunkte des codierten 
Bildes. Zwischen den Bildsegmenten wird eine Interpolation 
durchgef iihrt , wodurch den neuen Bildpunkten Codierungsinf or- 
mation zugeordnet wird. 

Bei dem Verfahren gemaS Patentanspruch 3 zur Codierung und 
Decodierung eines digitalisierten Bildes werden wiederum die 
Bildpunkte in mehrere Bildse.gmente gruppiert. Die Gruppierung 
30 erfolgt derart, daS fiir mindestens einen Teil des Bildes zwi- 
schen Bildsegmenten mindestens ein Bildpunkt nicht einem 
Bildsegment zugeordnet wird. Es werden nur die Bildpunkte co- 
diert, die einem Bildsegment zugeordnet wurden. Die codierten 
Bildsegmente werden iibertragen und die Bildsegmente werden 

3 5 decodiert. Zwischen den decodierten Bildsegmenten werden neue 

Bildpunkte eingefiigt entsprechend den nicht codierten Bild- 
punkten des codierten Bildes. Zwischen den Bildsegmenten wird 
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spricht einem Oversampling-Filter , wie es beim VergroSern von 
Bildern eingesetzt wird. 

Das Verfahren ist sehr einfach durchzuf lihren bei blockbasier- 
5 ten Bildcodierungsverf ahren, bei denen die Bildsegmente Bild- 
blocke sind. Zwischen den Bildblocken des Bildes wird minde- 
stens jeweils ein Bildpunkt keinem Bildblock zugeordnet . So- 
mit wird eine sehr einfache Aufteilung der Bildpunkte zu den 
Bildblocken und damit verbunden eine sehr einfache Auswahl 
10 nicht zu codierender Bildpunkte erreicht . 

Um die Qualitat des decodierten Bildes weiter zu erhohen ist 
es vorteilhaft, fiir unterschiedliche Bildsegmente unter- 
schiedliche Filter zu verwenden. 

15 

Dabei ist es vorteilhaft, die Filter abhangig von der Bild- 
qualitat eines Bildblockes auszuwahlen, wobei die Starke des 
verwendeten Filters zunimmt mit der Verringerung der Bildqua- 
litat des Bildblocks. 

20 

Ferner ist es vorteilhaft, die unterschiedlichen Filter ab- 
hangig von dem Bewegungsvektor eines Bildblocks auszuwahlen, 
wobei die Starke des verwendeten Filters zunimmt mit der Gro- 
Se des Bewegungsvektors , der dem jeweiligen Bildblock zuge- 
ordnet ist. 

Das Verfahren eignet sich sehr gut fur den Einsatz zur Bild- 
codierung nach dem H . 263 -Standard . 

3 0 Eine vorteilhafte Moglichkeit zur Integration des Verfahrens 
in den H . 263 -Standard ist die Verwendung der Capability- 
Tabelle gemafi dem H . 245-Standard, in dem die Option zur 
Durchfiihrung dieses Verfahrens als eigenes Leistungsmerkmal 
eingetragen ist, und im Rahmen der Kommunikationssteuerung, 

3 5 die gemaS dem H . 24 5-Standard durchgefiihrt wird, moglich wird. 
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Ein Bild B ist in Fig. la symbolisch dargestellt. In Fig. la 
ist das Bild B in Bildblocke BB mit jeweils 8x8 Bildpunkten 
BP unterteilt. Dies ist die ubliche Vorgehensweise bei der 
blockbasierten Bildcodierung . . 

5 

Fig. lb zeigt das Bild B mit Bildpunkten BP, die wiederum zu 
Bildblocken BB mit jeweils 8x8 Bildpunkten BP gruppiert wer- 
den. Jedoch ist zwischen den einzelnen Bildblocken BB jeweils 
ein Zwischenraum Z von mindestens einem Bildpunkt BP vorgese- 
10 hen. Die Bildpunkte BP, die sich in dem Zwischenraum Z befin- 
den, werden, wie im weiteren beschrieben wird, nicht codiert . 

Anschaulich bedeutet dies, daS die Bildpunkte BP der Zwi- 
schenraume Z bei der Codierung einfach "weggelassen" werden. 
15 Durch Streichen der Bildpunkte BP des Zwischenraums Z ent- 

steht ein reduziertes Bildraster BR des Bildes B, welches le- 
diglich Bildpunkte BP aufweist, die Bildblocken BB zugeordnet 
wurden (vgl . Fig. Ic) . 

20 - Durch Pfeile P von Fig. lb zu Fig. Ic ist die Abbildung der 
einzelnen Bildblocke BB von dem Blockraster mit Zwischenrau- 
men Z zu dem reduzierten Bildraster BR symbolisch darge- 
stellt . 

Fur das reduzierte Bildraster BR wird die Codierung durchge- 
fiihrt, also nur fur die Bildpunkte BP der Bildblocke BB . Die 
Codierung erfolgt als Transf ormationscodierung nach der dis- 
kreten Cosinustransf ormat ion (DCT) . 

3 0 Als Codierungsverf ahren wird das Verfahren gemafi dem H.263- 

Standard eingesetzt. Die codierten Bilddaten CB werden zu dem 
zweiten Rechner R2 iibertragen, dort empfangen und decodiert 
(Schritt 101) (vgl. Fig. Id) . 

3 5 Nach der Decodierung, u.a. unter Verwendung der inversen dis- 
kreten Cosinustransf ormation gemaS dem H . 263 -Verfahren, er- 
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Bildblocke entsprechend der Semantik der einzelnen Bildblocke 
BB gewahlt . Die Auswahl der Filter erf olgt abhangig von dem 
Bewegungsvektor eines Bildblocks, wobei die Starke des ver- 
wendeten Tief paSf ilter zunimmt mit der GroSe des Bewegungs- 
5 vektors und/oder abhangig von der Bildqualitat eines Bild- 
blocks, wobei die Starke des verwendeten Tiefpafif liters zu- 
nimmt mit der Verringerung der Bildqualitat des Bildblocks 
BB. 

10 Im weiteren werden Varianten des oben beschriebenen Ausfiih- 
rungsbeispiels aufgezeigt . 

Es ist nicht erf orderlich, daS das Bild B in Bildblocke BB 
aufgeteilt wird. Es ist ebenso moglich, ein obj ektbasiertes 
15 Bildcodierungsverf ahren im Rahmen des erf indungsgemaSen Ver- 
fahrens einzusetzen, wobei die Bildpunkte dann in mehrere 
Bildsegmente beliebiger Form gruppiert werden. 

Ferner kann jedes beliebige ob j ektbasierte bzw. blockbasierte 
20 Bildcodierungsverf ahren, z.B. MPEG, JPEG, H.263 eingesetzt 
werden, ebenso wie jede beliebige Transf ormat ionscodierung, 
beispielsweise die Diskrete Sinus Transformation, eine Wave- 
let-Transformation Oder eine Transformation durch Vektorquan- 
tisierung . 

Ferner ist in Fig. 3 eine Moglichkeit symbolisch dargestellt, 
wie das Verf ahren in den bestehenden H . 263 -Standard inte- 
griert werden kann. Hierzu wird der Mechanismus der sog. 
Capability-Tabelle CT gemaS ..dem H . 245-Standard (vgl . Fig. 3) 
30 eingesetzt. Uber ein Schaltelement SE kann ausgewahlt werden, 
ob das iibliche H . 263 -Verf ahren oder das um das erf indungsge- 
mafie Verfahren erweiterte Verfahren zur Bildcodierung verwen- 
det werden soil. 

35 Die Erweiterung ist in Fig. 3 durch einen Block E symbolisch 
dargestellt. Wird die Erweiterung gewahlt, so wird ein ent- 
sprechender Parameter in der Capability-Tabelle CT in der er- 
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Nr. 2, S. 74-82, April 1995 



[8] H . 245 -Standard, ITU Standard Recommendation 



35 



DE 196 040 50 Al 



GR 97 P 1574 




13 

- bei dem in der zweiten Anordnung zwischen den decodierten 
Bildsegmenten neue Bildpunkte eingefiigt werden entsprechend 
nicht codierter Bildpunkte des codierten Bildes, und 

- bei dem in der zweiten Anordnung zwischen den Bildsegmenten 
5 eine Interpolation durchgefiihrt wird, wodurch den neuen Bild- 

punkten Codierungsinf ormation zugeordnet wird. 

4 . Verf ahren nach Anspruch 1 oder 3 , 

bei dem eine Filterung des zu codierenden Bildes vor der Co- 
10 dierung erf olgt . 

5 . Verf ahren nach Anspruch 2 oder 3 , 

bei dem als Interpolation eine Tief paSf ilterung erf olgt . 

15 6. Verf ahren nach Anspruch 2 oder 3, 

- bei dem eine Filterung des zu codierenden Bildes vor der 
Codierung erf olgt, und 

- bei dem als Interpolation eine Tief paSf ilterung erf olgt . 

2 0 7. Verf ahren nach Anspruch 5 oder 6, 

bei dem die Tief paSf ilterung im wesentlichen an den Bildseg- 
mentkanten erf olgt . 

8. Verf ahren nach einem der Anspriiche 5 bis 7, 

bei dem eine Interpolationsf ilterung nach der Decodierung er- 
f olgt . 

9. Verf ahren nach Anspruch 8, 

bei dem die Interpolationsf ilterung im wesentlichen an den 
30 Bildsegmentkanten erf olgt . 

10. Verf ahren nach einem der Ansprviche 1 bis 9, 

bei dem die Bildsegmente durch Bildblocke realisiert werden. 

3 5 11. Verf ahren nach Anspruch 10, 

bei dem zwischen den Bildblocken des Bildes mindestens je- 
weils ein Bildpunkt keinem Bildblock zugeordnet wird. 



> 
* 
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- die Gruppierung derart erfolgt, daS fur mindestens einen 
Teil des Bildes zwischen Bildsegmenten mindestens ein Bild- 
punkt nicht einem Bildsegment zugeordnet wird, und 

- nur die Bildpunkte codiert werden, die einem Bildsegment 
5 zugeordnet wurden. 

19. Anordnung zur Decodierung eines digitalisierten codierten 
Bildes mit Bildpunkten, die Bildsegmenten zugeordnet sind, 
bei der eine Prozessoreinheit vorgesehen ist, die derart ein- 

10 gerichtet ist, daS 

- die Bildsegmente decodiert werden, 

- zwischen den decodierten Bildsegmenten neue Bildpunkte ein- 
gefugt werden entsprechend nicht codierter Bildpunkte des co- 
dierten Bildes, und 

15 - zwischen den Bildsegmenten eine Interpolation durchgefuhrt 
wird, wodurch den neuen Bildpunkten Codierungsinf ormat ion zu- 
geordnet wird. 

20. Anordnung zur Codierung und Decodierung eines digitali- 
20 sierten Bildes mit Bildpunkten, 

- mit einer ersten Anordnung, bei der eine Prozessoreinheit 
vorgesehen ist, die derart eingerichtet ist, dafi 

die Bildpunkte in mehrere Bildsegmente gruppiert werden, 
die Gruppierung derart erfolgt, daS fur mindestens einen 
Teil des Bildes zwischen Bildsegmenten mindestens ein Bild- 
punkt nicht einem Bildsegment zugeordnet wird, 
-- nur die Bildpunkte codiert werden, die einem Bildsegment 
zugeordnet wurden , 

- mit einem Ubertragungsmittel , mit dem die codierten Bild- 

3 0 segmente von der ersten Anordnung zu einer zweiten Anordnung 
iibert ragen werden , 

- mit einer zweiten Anordnung, bei der eine Prozessoreinheit 
vorgesehen ist, die derart eingerichtet ist, daS 



35 - zwischen den decodierten Bildsegmenten neue Bildpunkte ein- 
gefiigt werden entsprechend nicht codierter Bildpunkte des co- 
dierten Bildes, und 



die Bildsegmente decodiert werden. 
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- die Codierung nach dem H . 263 -Standard erfolgt, und 

- die Codierung von der ersten Anordnung der zweiten Anord- 
nung unter Verwendung einer Capability-Tabelle gemaS dem 

H . 245 -Standard mitgeteilt wird. 

28. Verfahren nach einem der Anspriiche 18 bis 27, 
bei der die Prozessoreinheit derart eingerichtet ist, dafi ei- 
ne Bewegungskompensation unter Verwendung des digitalisierten 
Bildes durchgefiihrt wird. 



